Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
171	Deterministic Multi-Channel Information Exchange Stephan Holzer Thomas Locher Distributed Computing Group Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:18 Graph theory Mathematics Combinatorial optimization Matching Distributed data storage Binary tree Bipartite graph Routing algorithms Search algorithms Graph coloring Koorde
172	SYNC or ASYNC: Time to Fuse for Distributed Graph-Parallel Computation Chenning Xie† Rong Chen† Add to Reading List Source URL: ipads.se.sjtu.edu.cn Language: English - Date: 2014-12-16 04:16:53 Graph theory Mathematics Discrete mathematics Graph coloring NP-complete problems Vertex Neighbourhood Distance
173	THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexander Barvinok and J.A. Hartigan November 2011 Abstract. We consider the set of all graphs on n labeled vertices with prescribed Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2011-11-22 11:29:45 Mathematics Mathematical analysis Central limit theorem Regular graph Matrix Entropy Number theory Graph coloring Discriminant of an algebraic number field Differential forms on a Riemann surface
174	JMLR: Workshop and Conference Proceedings vol 40:1–33, 2015 Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery ∗ Peter Chin Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Mathematics Graph theory Discrete mathematics NP-complete problems Combinatorics Partition of a set Planar separator theorem Graph coloring
175	Distributed Parallel Inference on Large Factor Graphs Joseph E. Gonzalez Carnegie Mellon University Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Graphical models NP-complete problems Coding theory Belief propagation Probability theory Factor graph Graph partition Ear decomposition Distributed computing Matching Graph coloring RochaThatte cycle detection algorithm
176	Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms David F. Gleich Computer Science Department Purdue University West Lafayette, IN Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2015-06-08 10:54:36 Graph theory Mathematics NP-complete problems Graph partition Connectivity Graph coloring Graph Nonlinear dimensionality reduction Vertex SPQR tree Signed graph
177	Decomposition by maximal cliques and forbidden subgraphs for path graphs Hugo Nobrega1 COPPE/Engenharia de Sistemas e Computa¸ca ˜o Universidade Federal do Rio de Janeiro Add to Reading List Source URL: dl.dropboxusercontent.com Language: English Graph theory Graph operations Graph coloring Chordal graph Graph minor Cograph Intersection graph RobertsonSeymour theorem Forbidden graph characterization Clique Pathwidth Line graph
178	COMPUTING THE PARTITION FUNCTION FOR GRAPH HOMOMORPHISMS WITH MULTIPLICITIES ´n Alexander Barvinok and Pablo Sobero July 2015 Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2015-08-02 17:12:20 Graph theory Mathematics NP-complete problems Graph operations Graph coloring Line graph Matching Two-graph Train track map
179	Parallel Gibbs Sampling: From Colored Fields to Thin Junction Trees Joseph E. Gonzalez Carnegie Mellon University Add to Reading List Source URL: select.cs.cmu.edu Language: English Graphical models Markov models Probability theory Ergodic theory Stochastic processes Gibbs sampling Markov chain Ergodicity Hidden Markov model Mixing Graph coloring Markov random field
180	ON THE TOPOLOGICAL LOWER BOUND FOR THE MULTICHROMATIC NUMBER PÉTER CSORBA AND JÓZSEF OSZTÉNYI Abstract. In 1976 Stahl [13] dened the m-tuple coloring of a graph G and formulated a conjecture on the multichromatic num Add to Reading List Source URL: www.renyi.hu Language: English - Date: 2010-01-07 04:39:57

UPDATE